ヒューリスティック 1: 位置戦略

標準的なMinimax AIは、5つ並べて勝利したときしかそれを認識できません。その最後の瞬間までは、盤上のすべての場所がしばしば「同等」(スコア0)に見えるため、序盤はランダムに動いてしまいます。

コンセプト

• 空いている場所の価値はすべて同じではありません。 隅に置いた石は弱く、展開できる方向が少ないです。
• 中央 中央 に置いた石は強力です。縦・横・斜めのラインを同時に支配します。
• 目標: 勝利ラインが見える前から、AIが中央を支配するように促します。

実装: 「ヒートマップ」

「中心性」の幾何学をリアルタイムで計算する(遅い)代わりに、事前に ルックアップテーブルを定義します。

これは盤面サイズに合わせた2次元行列です。数値が高いほど戦略的に価値が高い位置を示します。 evaluate_board が実行されると、AIが配置したすべての石の値を単純に参照します。